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SYSTEM AND METHOD FOR DYNAMICALLY ASSIGNING 
CHANNELS BOR WIRELESS PACKET COMMUNICATIONS 

RAri^fi yoUND OF THE INVENTION 
1. Field of the Iiiy«Dti<Hi 

The present inveutioii relates to tie field of telecomnmnicatioiis. More 
paitictilarly, die present invemion relates to a system and a method for wireless packet 
5 communications. 

Q 2. Description of tlie Related Art 

=S Cellxilar radio services have been extremdy successful in providing unietbered 

voice commnnications. Wifli flie advent of msw pMsonal comnnmications services, wireless 
jo access is CJcpectBd to become even more popular. At the saoae time, personal computers and 
=3 Internet services are ra^eocing explosive growth due to low cost, high p^ 
^ con^uter tedmologics and attractive network applications. The popularity of the World 
:3 Wide Wd> is further acceterating the explosive growth of posonalcon^rat^ 

services. Advanced Cellular Iniemet Services (AOS) are taig«ed for applications, such as 
15 wd) browsing, which have a peak downUnk data rate on the order of 1-2 Mb/s using a 

area c^ular in&astructuie. 

A major obstacle for wirdess data services is the capiOjiliiy of celhilar 

networks for providing a transporting bandwidth sufficienfly h^ 

web btowstng and information exchange applications. For example, the bandwidth 
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tequireDQents far two-way Internet radio links are expected to be highly asymmetric. That is, 
a peak downUnk data rate of about 2Mb/s is e^qiected. wifli an uplink peak data rate of about 
one to two orders of mi»g"ifttH<» less. Furtiher, since there is a need for providing both voice 
and data services using a limited frequency spectrum, the algorithm used for channel 
assignment must aggressively reuse frequency to within a fraction of the total available 
bandwidth. 

Further, AC3S poses several technical challenges in the area of medium access 
control (MAC) methodology. A suitable MAC method for ACIS must address not only 
packet server ailocaHon (base station, antenna sector, radio transceiver and time slot), biit 
also chancel assignment for a given server. Ihat is. a suitable MAC protocol must consist 
3 of two parts: an access protocol, and a channel assignment algorithm that handles the 
S asymmetric uplmk/downlink bandwidth expectations and the aggressive frequency twise 
3 issues, respective. Hie access protocol part of the MAC protocol is similar to a 
^ conventional wireline-based access protocol in that it must avoid "hard" collisions in liie 
|5 same cell, whtte the channel assignment part must avoid "soft' collisions among different 
cells caused by co-channel intetfemice. 

Fuither still, a suitable AOS MAC protocol mnst also handle diverse types of 
multimedia traffic having different QpS (Quality of Service) requi^ Forexample, 
delay-sensitive traffic, sudi as packet voice traffic, and enor-sensitive traffic, such as packet 
20 data traffic ranging from signalling a simpk command to downloading a ^ 

must be assigned radio resources that meet specific requiiemeats. Accordingly, when packet 
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access techniques are used, radio resources, that is, cbaimsls. are assigned only when there 
are packets to be delivered. The jaice of the advanta^ obtained by this statistical 
niultq}IexiDg is a nqpidly changing inteiference envixonmeot. Thus, a cixctnt-access channel 
assignment method that is based on continuous interference measuroneitt aiul averaging may 
not achieve desirable results in a packet switched system because the interference 
environment measured may be significantly chan^ when actual transmissions occur, such as 
that disclosed by M. FruUone et al.. "PRMA Perfbnnance In Cellular Environments with 
Self-Adaptive Chamwa AHocation Strategies," IEEE Trans. Vdh. Tech., November 1996, pp. 
657-665. The titng delay occurrtog between measurement and transmission, known as 
"setup latency", has detrimental efifects on system performance unless some "inertia'' is 
'i introduced for reducii^ interference variations. 

= Exisni^ wireless data rates of up to several tens of ld)/s may be m<ae than an 

1 orderof magmwde short of what is required to make popular wd)browsnig and mfo 
^ exchange applications user-ftfendly when used with wireless access. For example, see J.F. 
=15 DeRose, The Wireless Data Handbook, Quanmm Publishh^, Inc., 1994. Although there are 
approaches that propose providing up to about 100 ld>/s peak rales using second-generation 
digital cellular technologies, such as the GPRS (General Packet Radio Service) for the GSM 
system, such approadies usually aggregate several traffic servers (e.g., multiple time slots in 
TDMA systems) as a single highrrate data server using conventional ftequency reuse 
strategies. See. for example. R. Ludwig. "Downlink Performance of the General Packet 
Radio Service for GSM, " Proceedings, 3rd IniBmational Workshop on Mobile Multimedia 
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Ctommmiications (MoMuC3>, Paper # A.2.23. Septei^ Approaches that use 

malt^)le time slots for providing a single Mgh-rate data server consume significant portions 
of system capacity and would seriously compromise traditional voice services wben high- 
speed wireless data services become popular. 

Presently, there are wireless Edwrnet modems that provide several Mb/s or 
higher peak data rates for local environments. For exanq>le, see A-R- Nix, "Hiperlan 
Compatible ModnlaHon and Equalisation Techniqaes - What are the real choices. " ETSI 
RES-10 standard contribution RES-lOTTG/93/78, December 1993. TUe feasibility of even 
higher data rates has been demonstrated by some wireless ATM hardware prototypes. 
Nevertheless, peak data rates of several Mb/s have not been demonsttated m wide-area 
ceUular netwoilB due to sigmficant path loss and delay spread ea^^ 
network environment. Furthermore, a hi^ bandwidA recpirement makes ftequ^ reuse 
much more chaUengiDg in a cellular environment because the limited available spectrum 
cannot be easUy divided into a large number of reuse channel sets. 

Recenliy. amulatians of a modulation method employing Orthogonal 
Freqaoocy Division Miultiplcring (OFDM), antenna diversity and channd coding have shown 
promise for providing 1-2 Mb/s peak downlink rates in an ACISenvirom Forexample. 
see L.J. Cimini and N.R. Sollenberger, "OFDM with Diversity and Coding for Higb-Bit- 
Rate Mobfle Data AppUcations," Proceedings. 3rd International Workshop on Mobfle 
Multimedia Communications. Princeton, September 1996, paper #A.3.1.1. While a 
number of chaflenges r«iain and a haidwaie implementation of a low cost, robust modem is 
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difficult, the transmission tecbnique appears to be feasible. 

Among the useful attributes of existimg approaches, interference sensing used 
by a measurement-based DCA approach and knowledge of preferred channels used by a 
channel segregatioQ (CS) technique are advantageous for packet channel assignmenL 
Interference sensing enables base and/or mobile stations to determine potential interference 
before choosing a given channel and avoiding inter-ceU collisions of packets that are 
delivered usmg the same radio channel. For an example an interference measurement-based 
DCA approach, see J. Chuang, Paformance Issues and Algorithms for Dynamic Channel 
Assigninent." IEEE J. Select. Areas Comm., Angust 1993, pp. 955-963. Channel 
segregation divides a radio q)ecttum into different groups of preferred cfa^ 
learning process, thus preventing adjacent radio ttansceivets ftom simultaneously using the 
same channels. Channd assignments are made robust even when interfiaence sensiiig is too 
slow for detecting rapid variations in packet time scale. For details regarding the origmal 
channel segregation technique, see F. Furuya al., "Channel Segregation, A Distributed 
Ad^ve Channel AUocation Scheme for Mobile Comraunications Systems," Proceedmgs, 
2nd Nordic Seminar on Digital Land Mobile Radio Comnmnications, October 1986, also 
appearing in lELCE Trans., Vol.iE74, June 1991, r>. 1531-1537. 

The original CS algorithm increments a priority vahie of a channel if the 
channel is successfimy assigned for use and does not experience interference a^ 
commmiications begin- After a period of initial trial-ai»d-etror. an enth« system ming the 
original CS algorithm autonomously forms a reasonable reuse plan. TDeoriginalCS 
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algoritbm is a simple algoritbm, but would be mote effective if feilures could be reduced 

during the leaxnisg pbase. 

Witbout introducing memoiy, measurement-based DCA using two-way 
interference sensing is effective for circuit access even with significant setup latency. For 
example, see J.C.-I. Chuang and N. SoUenbetger, "Performance of Autonomous Dynamic 
Channel Assignment and Power Control for TDMA/FDMA Wireless Access/ IEEE Journal 
on Selected Areas in Communications, special issue on Wireless and Mobile High Speed 
Commuxucation Networks, October 1994, pp. 1314-1323. A small performance degradation 
experienced by such an approach is the result of a noit-zero probability of "soft collisions" 
that occur because more than one pacbrt ftom neaAy base stations are delivered on the same 

channel. The hi^ the latency, die higher the collision probability as more newly selected 
links are 'T)iind-unfflcQmmnnicafions begin. For packet access, duty cycle of channel 
usage is shortened due to resource sharing among inoli5)leinDWlfiS. TTiis results in higher 
interference flucmation and more ftequent channel assignn^ Therefore, good averaging 
during measurement is more difficult to achieve and the latency effea is ex^^ 
pronounced. However, strong non-blind mierfisrers should stifl be detectab^^ 
avoidable) with a fest measurement. For measurement-based DCA to be effective in packet 
access, it is thus hnportant to either reduce measurement time and avoid undue semp latency 
and/or make the asagnment robust to sewp latency. To this end, selecting channels 
according to a priority order reduces the impact of soft coffisions even though measure 
are blind during semp latency. This is because priority orders for the neighboring base 
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stations are likely to be different if a proper ranking/updating algorithm is employed for 
"segregating" cbaimels duxing a learning process. 

Examples of ejdsting wide-area wireless packet data services include Advanced 
Radio Data Monnation Service (ARDIS), RAM Mobile Dam, CeUiilar Digital Packet Data 
5 (CDPD) and second-generation digital cellular networks. These conventional services 

generally offer raw data rates lower than 28.8 fcb/s and do not reuse q)ectnim efBcieotly for 
packet data. TypicaUy, wiieline-based data MAC protocols are enhanced by separate radio 
tesource mmagement functions that perform chann^ assignment 

CDPD provides packet access by using cellular infrastnictuxe. For example^ 
10 see CelMar Digital Packet Data, System Specification & Implementor Guidelines, CD-ROM, 
Release 1.1, January 19, 1995, CDPD Forum. A chamiel snifBng and hopping process is 
used for selecting idle voice channels for access. A DSMA/CD (Digital Sense Multiple 
Access/Collision Detection) protocol is then used for sending digital busy signals for intia- 
cell contention management lUe basic concept is similar to the CSMA/CD (Carrier Sense 
15 Mult^le Access/Collision Detection) protocol used in wireline-based lANs and 

CSMA/CA (Carrier Sense MultqAe Access/Collision Avoidance) protocol used in wireless 
LANs. No additional ftequency reuse method is employed for managing mto-ceU contention 
except for convemionai frequency plannmg, such as is typically performed for voice services 
using fixed channel asagnmemOFCA) methods. Hms, the CDPD approadi is not sufficient 

20 for AOS appUcations because a large bandwidth for individual packset diannels is used. 

Shnilar to CDPD, both RAM and ARDIS use protocols that are similar to 
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CSMA for packet access contention. Unlike CDPD, thougb, RAM and ARDIS botb have 
dedicated spectra and dedicated networics for pactost data communications. For example, see 
RAM Mobile Data System Overview. July 1996, RAM Mobile Dan. Tbe ftequency reuse 
aspe« of tbe RAM MAC protocol is conventional FCA and, consequently, not emcient for 
the ACTS enviionment. TTie ARDES approach is similar to RAM Mobile DATA in the 
services offered, but the ARDIS ftequency reuse scheme focuses more on providing coverage 
by ttading off capacity. At times, more than one base station is aUowed to use the same 
channel for leducing coverage holes. Urus, the ARDIS aM>roach is not efficient enough for 

tbe ACIS environment. 

Recently, there are research and standardization efforts for the second- and 
third-generation digital cellular systems for providing packet data access Asprcviously 
mentioned, the second-generation system approaches usually aggregate several traffic servers 
for acMeving high data rates and are not suitable for the AOS eiiviiomnent. Ontheother 
hand] the third-generation systems and associated research activities, e.g., the European 
activities on ACTS (Advanced Communications Tedmologies and Services) are beginning to 
address hi^-rate packet access. For example, see IEEE Personal Communications 
Magazine, Special Issue on Tl« European Path Towanis UMTS., Ffebruatyl^^ Among 
initiatives of ACTS, the Advanced TDMA ( ATDMA) system is of particular interest to the 
ACIS environmenL A rdatively mature proposal of the ATDMA MAC protocol is the 
PRMA + + protocol in which specific stots for reservation, fest paging and acknowledgement 
are mcluded in every ftame for petf orming reservation and release of packet traffic servers . 
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D^ails are disclosed by J. IDunlop et aL, "Perfatmance of a Statisticafly Multiplexed Access 
Mechanism for a TDMA Kadio Interface," BEEB Personal Commmiications Magazine, June 
1995, PP- 56-<5*- The PRMA++ protocol enhances Ihe original PRMA (Packtt Reservation 
Multiple Access) disclosed by D. Goodman et al., "Packet Reservation Multiple Access for 
Local Wireless Communications," IEEE Trans, on Commun., August 1989, pp. 885-890, by 
leducing or ^iii«t««»ring intia-ceU traffic packet collisions and accelerating the setup proccss- 
F. Borgonovo et al. disclose a similar ^ptoach by using slots with diffeient 
fujoctionalities. a Iqrbiid polliflg and reservation scheme is introduced that fiirtfaer redact 
contention of uplink traffic by aUowing a base station to poU its active nwjbi^ See F. 
Borgonovo et al., "Capture-Division Packet Access for Wneiess Personal Communications," 
5 TTTKR Journal on Selected Axeas m Communications, May 1996, pp. 609-622, and F. 

Borgonovo et al. , "C^WJie-Division Packet Access: A New Cellular Access Architecture 
for Futoie PCNs," IEEE Communications Magazmes, September 1996, pp. 154-162. 
: Freqaency reuse is achieved by capture effects and a flexible ftame struct 
45 fonnedbasedondievaryingraiesof polled useni with diffeiemQoSieqoireme^ The 
^ approach does not use a conventional TDMA frame structure and, conseqi^ 

-Capuire Division Packet Access (CDPA).- However, both PRMA+ + and CDPA do not 
specif a detailed channel assignmem algorithm and methods for effect 
packet access remains an area of active research worldwide. For example, see M. FruUone 
et al., supra; A. BaioccM et al., "The Geometric Dynamic Ghanuel Allocation as a Practical 
Strategy in Mobile Netwoiks with Bursty User Mobility," IEEE Transactions on Vehicular 
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Technology, February 1995, pp. 14-23; A. Srivastava and J. Cbuang, "Access Algorithms 
for Packetized Transmission in the presence of Co-channel Interference, " IEEE VTC '96, 
Atlanta, GA, ^ril 1996, pp. 121-125; A Srivastava and J. Cfauang, "Packetized Wireless 
Access for Data TrafQc in Fteqoeocy Raise Eavironments," Seventh International 
Symposium on Personal Indoor Mobile Radio Commonications (PIMRQ, Taq>ei, Taiwan, 
October 1996, pp. 1150-1154; and T. Benker, "Dynamic Slot Allocation for TDMA-Systems 
widi Packet Access," Multiaccess, Mobility and TeletrafBc for Perscmal Comnronications. B. 
Jabbari, P. Godlewski and X. Lagrange (Editors), Kluwer Acad^nic Publishers, 1996, pp. 
103-116- 

The FruUone et al. publication, supra, and bodi Srivastava et al. publications, 
supra, coosider the e£fect5 of co-channei interfoence usii^ the PRMA protocol and propose 
methods for trading signal qiialily for traffic throagfapuL Botii groiq)s of researchers 
considered choosing only a sabset of available channels at a base station for contention, with 
a larger subset of available channels resulting in a better dnoug}:^ with possible quality 
degradation than widi a sn^er subs^ of available channels. FruUone et al. eiiq>ioyed 
channel segtegatioii, initially proposed by Fuxt^ « al., si^, for prioritiziug all available 
channels throa^ a leanui]^ process that is based on tiie probaMIity of access success, that is, 
no hard coUisi<»is caused by intra-cell contention and no soft collisions caused by co-channel 
imerfeteiice during a talkspurt. Afbex a certain period of training tune, adjacent base stations 
tend to have different sets of prcfencd channels, thus achieving adaptive frequency reuse. 
The FruUone et al. approach improves fteqnency reuse even under the rapidly changnag 
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inieiference of liie pactet access enviromnenis. Nevertheless, the disadvantage of this 
approach is that it is not easy to avoid inieflference during the learning process, i.e. bad 
channels are avoided only after Mhne occurs. 

Srhrastava et al., supra, propose that a base station broadcasts a subset of 
channels having the lowest faaerference for aU associated mobile stations for contending 
access based on continuously sensing uplink interference. TTiis is realized by associating 
with each channel a "pennission piobabUity." Highly mtetfeied-with channels are given zero 
permission ptobabiUty. thus pteveaing such channels from been used. Fuzzy logic is used 
for determining the permission probabiliQr based on lie prevailing interference conditions and 
the number of idle slots at the base station. An access te^iest is sent by a mobUe station 
only when a locally generated random number is lower than the pmissionprobab^^ TTiis 
appioacb achieves good delay and dttougj?ntt characteristics for botii packet voice and data 
applications using a simple set of inmitive control rules. However, only the i^ilink access 
issue is addressed, whidi is less chaUenging in Aas plications because of the 
asymmetrical uplink/downlink bandwidth requirements. Additionafly, downlink transmission 
is assumed to be continuous for fittiUtating rapid access, possibly requiring nw^ 
than tiiat available in an AC3S environment because continuous downlinks represent 100 % 
downlink ^ectral usage and results hi high mterference levels. 

To improve signal quality on both links, J. Chuang, PerfiMmance Issues and 
Algorithms for Dynamic Channel Assigmnent," IEEE J. Select. Areas Comm., August 1993. 
pp. 955-963, discloses a two-way dynanuc channel assignment algorilhm for circuit-access 
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envixomnenls. A pilot-based sdieme and its frame structme were prc^iosed for implementing 
this approacb with low latency and no blind slots. Also see J.C.-I. Cbnang et al., "A Pilot 
Based Dynamic Channel Assignment Scheme for Wireless Access TDMA/FDMA Systems," 
The Intemarional Jounial of Wirekss Infonnation NetwoiJcs, VoL 1, No. 1, January 1S>44, 
pp. 37-48. Similar to the approach disclosed by Srivastiva et al., "Access Algorithms for 
Pactetized Transmission in the presence of Co-channel Interference," IEEE VTC *96, 
Atlanta, GA, April 1996, pp. 121-125, the J.C.-L Chuang et al. af^roach requires base 
stations to contixmously iQonitor the uplink and broadcast lists of good idle channels on a 
control frequency, ther^ avoiding continuous downlink transmission tm. die ira£Bc channels. 
Upon receiving the good idle channel list, a mobile station measures interferaice <m tte 
candidate channels and sheets a cbannd with sufiBciendy low Imerference, dms achieving 
good quality in botti directions. This requires signrGcant measurement and feedback 
tr angmtario n hy the mobiles. but fl» advantages are agnificant . For the AOS eaivironment, 
however, it is not clear ^«1iedker the reqaired fimctionalides can be perfonned fast enough for 
tuVrng fall advantage of this approach. ForthBrmore, a control scheme must be devised for 
providing a mechamsm for logical pairing or feedback for bodi dtrectioos, and which must 
be performed for typically asymmetric two-way tra£Bc. 

In ^rm of the advances akeady made toward ovetcomin^ the technical 
obstacles of AOS, what is needed is a media access control protocol that provides bandwidth 
on demand and efficiently tenses a limited spectrum resource; that dynamically handles 
diverse tiafBc having high peak rates, providing high titaoi^iput and good quality of service; 
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aixi that peifonns channel assigmnieiit based on interference manageinent. 



CTIMMARY O F THE INVENTION 

The ptesent invemion {novides a media access control protocol that provides 
bandwidth on demand and efSdently reuses limited spectrom; that dynamically handles 
diverse traffic having hi^ peak rates, providing high througlqwt and good quaUty of service; 
and that performs channel assignment based on intraference management. 

The advantages of tibe present inveidion are provuied by a method and system 
for controlling media access in which a paging messa^ is transmitted from a base station to 
a wireless station that can be eidier mobUc or fixed, when a data packet is received for 
downlink transmission to the wireless station. Hk base station is one of a plurality of base 
stations and die witness station connnunicates with the base station. In te^nse to die 
paging message, a levd of each of a ptatalily of pilot frequency signab 
wireless station. Each pilot ftequency signal correq)onds to a downlink traffic channel and is 
transmitted by base stations to which the downlink traf&ch^^ Thewireless 
station gwienttes a list of preferred traffe channds based on a priority order of the downli^ 

traffic channels for wireless stations communicating with the base station and on detected 
levels of tliepflot ftequency signals, and transmits die list to the associated base stt^^ A 

downlmk trafiBc channel is assigned for downlink transmitting the received data packet to the 

wireless station based on the list of prcfiened traffic channels. A channel list buffe at die 

base station updates a priority order list for wireless stations communicating with the base station. 
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RPTRP nESdUPno N OF the drawing 

Tb» preseot invention is iUustraned by way of example and not limitation in the 
accompanying figures in which like reference numerals indicate similar elements and in 
which: 

5 Figure 1 shows a flow diagram of Ae overview of the basic assignment 

process according to tlie present inventi<Mi; 

Figure 2 shows a flow diagram of a process for scamiing for available 

channels performed by a wireless station according to the present mvention; 

Figure 3 shows a ftequency vs. time diagram of pilot frequencies and cha^ 

10 according to the present invention; 

Figure 4 shows the AOS feme strucnire according to the present invention 

ftom the pomt of view of the system base stations; 

Figure 5 shows a phnaKty of wide area cells in ^(*idi there are a number of 

base stations d^ignated for transmitting paging infonnadon in the same thneslot according to 

15 die pres^ invention; 

Figure 6 shows the AOS stincture according the present mvention from the 

point- of view of a wkeless station; 

Figure 7 shows a functional block diagram of a base station according to the 

present invention; 

2Q Figure 8 shows a flow diagram for dynamic padcet assignment for base station 

according to die present invention; 
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Figoce 9 is a fonctional block diagzam for dynamic packet assignment for a 
wireless station according to tbe ptes&A invendoo; and 

Figure 10 shows a flow diagram for dynamic packet ass igmn em for a wireless 

station according to the present inveotton. 
TOiyrATT.lgD DF-SCRIFnON 

To provide lutsrasi access using esdsdng wide-area cellular infrastructure with 
1-2 Mb/s peak downlink rates, the present inventiott provides a Dynamic Channel 
Assignment (DCA) process that is performed when a downlink queue for a wireless station 
has dala packels for ddivery . but have not yet been assigned a radio diaimel for downlink 
transmission, iTie entire process of assigning chamiels and downloading packets is rcfet^ 
to herein as Dynamic Packet Assignment (DPA). Once a channel is assigned for downlink 
transmission of the data packete to tiie wireless station, the cham)d is lese^ 
packets in the quoje are delivered, or until anoflicr DPA i^date is performed 
station. Thus, the system overhead assodaied wifli fi^qpent channel assi 

According to flie invention, a wireless station, such as a mobile station or a 
wirdess tenninal, performs interference measurement for detetmiBa^ 
fiom the poim of view of the wireless station, after the wireless stato 

a base station of pending data packels for delivery to the wireless station. The wireless 
station scans a pilot signal frequency band usmg a fest Fourier transform (FF^ 
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detectiiig pilot signals respectively correspond to chaonels that are currentiy being used 
for downlink transmission. A feedback channd is then used for infonning a base station of 
acceptable channels. To avoid more than one wireless station in iis& same cell fitom selectiiiig 
tbe same acceptable charmel, a list of more than one acceptable chaimel is provided by tbe 
wireless station. 

An adaptive channel priority scheme is used at the base station for updating a 
channel priority order for ihe wireless station by s w^ing the priority positions of the 
channels detennio^ to have accaptaUe quality with higher ranking channels filing the 
interference measurement test. This feature of the present invention allows preferred 
djannels for a wireless station to be learned by fte base station by enq>Ioying "interference 
look-ahead" and thus avoidii^ bad channels having a high ranking in the priority order for 

the wireless station. 

Figure 1 shows a flow diagram showing tl>e overview of die basic 
measurement-based Dynamic Packet Assignment (DPA) process 10 for downlink 
transmissicHi according to the present mvention- Initially, tbe priority order of channels for 
downlmk transmission for all wireless stations associated wifli a particular base station radio 
transmitter is raixiomly assigiaed. The priority order is a list of chaimels maintained at a 
base station that are scanned by wireless stations, whether mobile <m: fixed, that are 
associated with the base station when a mobile station d^ermtnes tte availability of downlink 
channels. When there are multiple radios at a base station, there are separate priority orders 
for each radio. The priority order is mctaded in a paging message that is broadcast to all 

16 



CHUANG H2 

wireless station^ Wben a wireless statton (WS> receives a paging message from a base 
station (BS) indicating diat the base station has received padoets for downlink transmission to 
the wireless station, the wireless station scans pilot frequency signals at 11 for idle cliannels 
based on the priority order, starting with the channel having the highest priority ranking. A 
chanx:^!, as used herein, is defined to be a particular timesloc of a particular carrier frequency 
and is designared as (timeslot, carrier frequency). 

The wireless station selects the first L accq}table channels and sends a 
feedback message to the base station providing the list of L acceptable diannels for the 
wireless station. Upon receiving all acceptable channei lists £com all wireless stations having 
a pending channel assignmentt the base station assigns channels based on the received lists of 
acceptable chaimsis and ddrvers the packets to all of the wireless stations by downlink packet 
transmission on the respectively assigned channds (st^ 12a), ai^ simultaneously updates the 
channel priority order (step 12b). The channel priority order is updated at the base station 
by s«rappiiig relativdy lower priority rankings of newly selected channels widi relatively 
high^ priority rankings of ^^^ar^ig that were not selected by the wireless station. If 
mult^le radios are used at abase station, a list is updated for eadi radio based on tibe 
measurements performed by all wireless stations using the san^ radio. In this manner, the 
base station •'leams" the pr^erred channels for each radio widi each update. While steps 
12a aiKi 12b are shown in what appears to be a sequential arrangement, steps 12a and 12b 
are actually performed in parallel, that is, the base station performs step 12b while step 12a 
is being performed. Dynamic Packet Assignment process 10 is cratinnoasly repeated as 
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packets aie received at the base station for downlink transmission to the wireless station. 

Kguie 2 shows a flow diagram of a poocess 20 that cotiespoods to step 11 of 
process 10 of Figure 1. Process 20 is perfbnned by a wireless station when scanning for 
available channels. After a paging message is received indicating that there are pac^ 
downlink transmission and mdicating the priority order, an index variable j is initialized at 
step 21 and an FFT is performed on a pilot signal fteqoency band for generating a measured 
power for each pUotftequency signal of the pttot signal ftequency band. According to the 

invention, the power measured for each respective pilot frequency signal corre^nds to an 
ijHerfcrence levtd on the channel cottespondii^ to the pilot fteq^ 
dowiilmk transmissions that are actively using the channd. How continues to step 22 where, 
die interference is measured on the downlink dbannd having priori orders Atstep23,it 
is determined whelher tiie signal to imerference ratio (SIR) measured for 

priority order j is greater than a predetermined threshold by comparing the power of the pilot 
ftequency signal corresponding to chamidjio a predetermined threshoM^ Preferably, die 

piedctermmed fliredK>ld is S/sm^.. wheie S is a desired si^ 

transmission signal ftom the base station to the wireless station and i^ 

irfonnation described in comKction with Figures 4 an^ SIR. is the mimmmn acceptable 

signal to mlcrft^ ratio for reliable downlink communications b^^ 

a wireless station* 

If ti» nwsasured power of a particular pilot ftequency signal is less ih^ 
predetermined threshold, flow continues to step 24 whe^ 
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paiticular pilot frequenqr signal is added to the list of acceptable cbanoels. Flow contiiiues 
to step 25 where it is detennined whether die number of channels added to the list of 
acceptable channels equals a predetermined number L, or whetter all channels have been 
scanned. If a total of L channels have not been selected or if all cbamifils have not been 
scanned, flow conlinues to step 26 where indsx. variable j is incremented, and then to step 23 
where it is detennined whelber the SIR for the next channel having priority order j is greater 
than the predetermined threshold. When a total of L diannels have been sheeted or when all 
the channels have bera scanned, flow continues to step 27 where the scanning process is 
exited. 

Figure 3 shows a frequency vs. time diagram of a pflot ftequency band 30 and 
a traffic frequency band 31 acc<ading to the inesent invention. Pilot frequency band 30 
inchides a phiiality of pilot ftequency signals that are uansniitted by base stations inriirafing 
that particular channela are assigned for downlink tiansmissioa of packets and are 
unavailable. Each pilot ftequency signal is a nanowband ^gnal and is spaced from other 
pilot ftequency signals by about 10 kHz. Pilot frequency band 30 is about 1 MHz wide, so 
that in the arnwgement shown in Figure 3, 100 pilot ftequency signals can be 
accommodated. Each pilot ftequency signal conesponds to a dannd, that is. a particular 
timedot of a particular traffic carrier frequency. While pilot frequency band 30 is shown as 
aconiinuousband of frequencies, several di^rent frequency bands can be used. Traffic 
frequency band 31 includes a plurality of traffic carrier signals, each havmg a predetetmined 
bandwiddi. Figure 3 shows tite case of 3 carrier frequencies (N = 3). Traffic frequency 
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baod.31 may also be fonned ftom a phiralily of traffic carrier frequency bands that do not 
form a conliniious band of frequencies, like that shown in Hgure 3. AdditionaUy, pilot 
ftequency band 30 and traffic frequency band 31 are not requited to be adjacent frequency 
bands, even though pilot frequency band 30 and traffic frequency are shown in Figure 3 as 

adjacent frequency bands. 

When a packet is sent by a base station on the ith slot of the jth traffic carrier 
frequeocy, the base station simultaneously transmits coniinnous (that is, during aU time slots) 
on the [NO - D + }\^ P^'^ ft«qaency where N is the mimber of trafBc carrier frequencies. 
Klot frequency signals transmitted by base station BSl are shown in Figure 3 by a narrow 
line like that indicated by line 33. Pflot frequency signals transinited by base station BS2 
are shown in Figure 3 by a line having a medium width like that indicated by line 34, while 
pilot frequency signals transmitted by base station BS3 are jOiown by a thick line lite 
uidicatedby lme35. puot frequency signals are transtnitted conthniously fOT the dotation 
a frame in which the coiicsponding channd is being used for downing transn^ 

Traffic freqaensy band 31 includes a ptaralily of traffic earners 31a, 31b and 
31c. It should be undersiood that any number of traffic cairieis 31 can be used. Each 
traffic carrier piefenAfy has a bandwidfli of at kast 1 MHz and hKhides a frame stiuctt^ 

having a plurality of thneslotsl through M. When a base station has data packets for 
downlink ttansinission to a wireless station, a channel is dynamicaUy assign 
stationrwireless station pan:. In Figure 3, base stations BSl, BS2 and BS3, are depicted 
uahQg various downlink channels represented in Figure 3. While only fliiee base stations are 
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indicated in Figure 3, the {oesent invention is not so limited. That is, a system incorporating 
the present invention can have aay onmiber of base stations and wireless stations. When a 
burst of new packets ate pending at base station BSl, for example, that are to be delivered to 
a wireless station, ti» wireless station can simply scan die pUot fteqaeocies to find a set of 
channels having an acceptable SIR using the procedure detailed in connection with Figure 2. 
A list of acceptable channels is sent to base station BSl and base station BSl selects the 
traffic channel for deUvering the packets based on the procedure described in connection with 
Figure 1. 

When a channel is in use, the base station using the dbam^ transmits the 
corresponding pflotftequency signal. For exanq>le, if a particular base station is using tiie 
ifli time dot of the jth carrier ftequency, tiiat base station transmits tije pilot ftequcncy signal 
corresponding to tiieith time slot for the jthcarrferfiwjuenqr. That is, a base station using 
die ifli time slot of the jtii carrier firequency for downlink transmission transmits pilot 
ftequency lN(i - 1) + j]. Other mapping definitions or algoiithms can be used for defi^ 
one-to-one correspondence of channels to pilot ftequencies. Each base station transmits the 
pilot ftequency signals corresponding to each channel used by die base station so tiiat 
wireless stations for which new packets are pending can rapidly scan for potentiaUy available 
channels. In Figure 3, chamiel 32 (timeslot 2, carrier ftequcncy 31c) is sho^ 
ChannBls tiiat are used are indicated in Figure 3 by a base station designator number 
appearing witiiin the channel. Additionally, die base station indicated as using a particular 
chamjel transmits a corresponding paot ftequency. The pilot fiequeacy signal for channel 32 
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is not tranaritted because channel 32 is depicted as not being used for downlink 
transmission. 

In Figure 3, pilot ftequency signal 34a corresponds to channel (timeslot 4, 
traffic canter 31c) wtasb. has been dynamically assigned to base station 2 for deliyering 
5 packets to a wireless station. Similarly, pUot frequency signal 34a, indicated as a line having 
a medium diickness, represents the fact fliat channel (timeslot 2, traffic carrier 31b) is also 
used by base station BS2 to deliver packets, possibly to anodier wireless station. The fact 
that channel 32 (timeslot 2 . traffic carrier 3 Ic) is available is indicated by the lack of a pilot 
a ftequency signal being transmitted at 37. Pilot fteqiMicy signal 35a cone^onds to channel 

lo (timeslot 1, traffic carrier 31a). 

Figore 4 shows fte AOS frames structure as used die present invention. 
N One superftame piefcrabiy inctades 4 frames, but can include any number 

Each frame is preferably 18 ms in duration- Each traffic carrier (Rguie 3) has the frame 
I : structure diown in Figure 4. The specific frame sttucmre shown in F^ute 4 shows a 
Kl5 staggered schedule ftw dynamic packet assignment among neighboring base stations. The 
" staggered frame stnictuie is similar to a conventional tokeni»assing arrangement in tfi^ 
base station at a time is able to perform the DPA process in a small geogtaphical area. 
Tokens are not specifically passed between base stations because a centralized cooidinaiion of 
base stations is not required by tiie present invention. Instead, the present invention only 
20 requires time synchronization among base stations. Similar to conventional frequency reuse 
concepts, a plurality of base stations can perform dynamic packet assignment !^ 
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as long as they are $uffici«:iiiy physically separated. This ensmes that any wireless station 
perfoimiDg interfeieoce sensing can detect all used channels in its vicinity without any blind 
spots, thereby avoiding any co-channel interference (mter-base collision) once the assigned 
channel is used to deliver pending packets. Purthermoie. siiK:e the assignment is perfonned 
5 once every superframe, the assigned channel is updated each superftame and, thus, the 
degradation as time progresses is bounded if the siq)erfcame duration is selected to be 
reasonably short. This approach provides the fl^ubility of assigning more than one timeslot 
to a wireless station for providing a througlqmt in accordaiKe with a QoS requirement. 
n During timeslot 1, which is a Dynamic Packet Assignment (DPA) frame for 

io base statioa BSl, in which the channels are assigned for packets to be delivered during the 

B next superftame. base station BSl turns off pflot ftequency signals corresponding to the 

1" n 

'""^ ttafficchann^currently being used by base station BSl, The pilot ftequenQr signals are 
1= turned off for the entire fiame so that the wireless stattoos associated with base station BSl 
f! can monitor pilot frequency signals generated by other base statiotw. Base station BSl 
15 15 transmits paging information during timeslot 1 alertix^ the wireless stations for which the 
"° pacloets received from tibe networic are to be directed. I>uring timeslot 2 titroo^ die last 

timeslot of the frame (timeslot M). base station BSl transmits data packets over channels liat 
have been previously assigned (Figure 3) for the current time frame. ITie control 
information for it» DPA process for new packets can be transmitted on a specific control 
20 frequency. The base sation can be equipped with a separate tcmsceiver for handling conin^ 
information to assign channels for the next superframe over a dedicated control channel while 
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condzmisg to deliver packets on previously assigned diaimels for the conenc superframe 
using the regular transmitter. The paging infomiation is also used for infotming a paiticular 
wireless station which specific timeslot to use for sending the preferred channel list back to 
base station BSl and of the priority order for the wireless station. For example, in Figure. 
4, the preferred list ftom a particular wireless station ("wireless #1") is received during 
timeslot J. Base station BSl coordinates the schedule for feedback information using the 
paging information to avoid collisions witii other wireless stations. During timeslot I, which 
is a timeslot occurring after all feedback mfonnation has been received by base station BSl, 
base station BSl transmits assigned charmels for the next sapctSame. A channel remains 
assigned until all the received data packets for a particular wireless station have been 
transmitted, or until DPA updating for the next si^perftame. 

During frame 2 of the sqier&ame structure shown in Hgure 4, base station 
BS2 perfonns the same DPA functions that base station BSl perforoied during fiaoie 1. 

However, ftom flie point of view of base station BS2, base station BS2 performs tiie DPA 
functions during ftame 1 of a superframe that is associated wrdi base station BS2 and is 
staggered, or offeet, from tiie superframe shown in Figure 4 by 1 frame. That is, according 
to the invention, the DPA functions are scheduled to occur during frame 1 of a superframe. 
There are a plurality of supcrframes that are staggered from one anofliBr by 1 frame. 

During timeslot 1 of frame 2 of Ab superframe structure shown in Figure 4, 

base station BS2 turns off pilot frequency signals corresponding to traffic channels currently 
being used by base station BS2. Base station BS2 transmits pagmg information during 
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timeslot 1 of firaine 2 to wireless staiions for which the packets are pendiiig. During 
timeslots 2 throu^ the last timeslot of the frame (timeslot M), base station BS2 traosoiits 
data packets over chaniiels tbal have been previously assigiied for the current superftame 
(associated with base station BS2). In the paging information transmitted by base station 
BS2, a particular wireless station (wireless #2) is informed which specific timeslot to send 
the preferred channel list back to base station BS2 and of the priority order for the wireless 
station. For example, the paging information transmitted by base statira BS2 informs 
wireless #2 to transmit the preferred channel list during timeslot J-1 and the current priority 
order for wireless 02. During timeslot J, base station B!^ receives preferred channel lists 
&om wireless #2. Like base station BSl, base station B$2 cootdinaxes the schedule for 
feedback information using the paging information to avoid collisions with other wireless 
stations. During timeslot I, which is a timeslot occurring after all feedback information has 
been received by base station BS2, base station BS2 traosmits assigned cfaamKis for the next 
supo^iame for base station BS2. 

Tbis pnxxss condnues for base station BS3 and. so on until all K neigfaboiing 
base stations in a duster have been accounted for. In eadi case, each respective base station 
performs DPA fonctions during firame 1 of a sapexbaaae associated with the base stati<m. A 
plurality of geographically separated clusters are fonned by diffident clusters of K 
neighboring base stations. According to the invention, a number of selected base stations 
tiansmit paging infomiation during any given ftame. The base stations are selected to be 
sufficiently geographically separated so that downlink control signals do not significantly 
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mteifere with one another. Figure 5 shows m exemplary aixax^gemeiit (K = 7) of a plurality 
of wide area ceils 50 in which there are a number of base stadons designated to be base 
station BSl, base station BS2, etc. While Figure 5 shows wide area cells 50, the presem 
invention is also applicable for when cells 50 are PCS cells in a personal communications 
system (PCS) network. 

Figure 6 shows the ACIS struccure according tte present invention from the 
point of view of a wireless station^ for example, wireless #1 described in coraiection with 
Figure 4. During timeslot 1, wireless #1 receives paging infonnation from a base station 
over the control traffic carrier indicating that the base staticm has packets for downlink 
transmission to wireless #1. Wireless #1 measures die pilots ftequency signals within the 
pilot fiequenc^ band and generates a preferred chaimel list. Durii^ timesloc J-1, wireless #1 
transmits the preferred channel list over the conliol traffic carrier. The base station 
associated with the wireless station receives the preferred channel list during timeslot J. 
Timeslot J at wireless #1 is defined to be later m time than slot J-1 at base station BSl. 
During timeslot I, the wireless #1 receives the channel assignment over the control traffic 
carrier that has been broadcast by the associated base station during timeslot I. In this case, 
wireless #1 is assigned to receive packet on channel (timeslot T, carrier fiequeucy F). 
During the next frame (and all subsequent frames of the same super&ame), wireless #1 
receives a transmitted packet in the assigned chanz^el. 

Figure 7 shows a functional block diagram of a base station BS for performing 
downlink functions aa:ording to the present invention. Base station BS inchides an antenna 
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70, a transceiver 71 having a frequency synttesizer 72> user^^pack^ buifers 73* a network 
interface 74, a pilot processor 75, a syncbronizer and fxamer 76, an assignment message 
assembler 77, a paging message assembler 78, a channel list buffer 79 and a packet 
assignment processor 80. Base station BS is counected to telecommunications network N 
through network interfece 74 and receives packets through network imeifece 74 for downlink 
transmission to wireless stations. The received packets are stored in a well-known manner in 
user-packet buffers 73. In response to receipt of packets for downlink transmission to a 
wireless station, paging message assembler 78 generates a paging message for the wireless 
station(s) to which the received packet(s) are to be transmitted. Paging message assembler 
78 is synchronized by synchronizer and ftamer 76 so that the paging message is transmitted 
by transceiver 71 during the appropriate tnneslot in the control trafOc carrier.. 

Transceiver 71 receives prefixed channel lists from wireless staiions that have 
been paged. The prefecied channel lists are stored in cham»l list bu£fer 79. In response, 
packet assignment processor 80 selects a preferred channel for each wireless station for 
downlmk transmission of received packets. Morniation relating to 4e selected preferred 
channel for each wireless station is sent to frequency synthesizer 72, pilot processor 75, and 
assignment toessage assembler 77, Assignment message assoobler 77 assembles a channel 
assignment message. Transceiver 71 oransmits the chanMl assignment message during the 
appropriate timeslpt in the control traffic carrier, as controlled by syndironizer aoi framer 
76. Durix^ the frame in which the packet is transmitted, pilot processor 75 causes 
fransceiver 71 to transmit a pilot frequency corresponding to the assigned channel. 
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Additionally, the received packets are sent from user^>ackEt buffer 73 to transceiva: 71 for 
downlink transmission to the wireless station. Frequeixy synfliesizer 72 generates an 
appropriate carrier frequency for the chamiel assignment and for flxe pilot frequency. 

Figure 8 shows a flow diagram for dynamic packet assigmnemt for a base 
station according to the present invention. At st^ 800, it is determined whether it is a 
Dynamic Packet Assignm«at (DPA) firame for the base station. If it is not a DPA frame, 
flow continues to step 801 where packets diat were scheduled during the previous superframe 
are delivered over their assigned channels. If it is a DPA frame, the pilot frequencies that 
correspond to diannels that are assigned for the current frame are mmed off at st^ 802 for 
the entire frame. If there are packets to be deliveied doling the DPA frame using the 
preasigned channd, flow continues to step 801 wbess packets that were scheduled during the 
previous frame are deUvered over their assigned channels. Flow continues to step 803 where 
a paging message is gpneraied and sent during timeslot 1 of the current control traffic frame 
for informing wireless stations of pending traffic that is to be downlinked during the next 
superframe. How continues to step 804, where it is determined at step 805 ^^diedier it is the 
appropriate timeslot for receiving the prefiarrcd channel list from each wirdess station that 
waspaged. If it is not an J^propriaie timeslot, flow continues until it is an appropriate 
timeslot. When it is an a]M>ropnatttinieslot, a received preficned channel^ 
step 806- When aU lists have been received and stored, <^^namic channel assignm^ is 
performed at step 807 based on the prefciTed channel list for each wi^^ 
packets are pending. At step 808, the assigned channels are broadcast. At step 809, it is 
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detennised wbetlier it is the start of a new firame. If so, flow contiimes to steps 810 and 801 
whete approfuiate pilot frequencies aie transmitted coiiieqK>odii]g to the assigned channels 
and scheduled packets aie delivered. 

Figuxe 9 is a fiinctional block diagram for dywmic packet assignment for a 
wifeless station WS according to the present inventiiHL Wireless station WS can be mobile 
or fixed. Wireless station WS includes an antenna 90, a transceiver 91 having a firequeocy 
synthesizer 92, a user-packet buffer 93, a user interface 94, an FFT-based pilot scanner 95, a 
synchronizer and framer 96, an assignment message disassembler 97, a paging message 
disassember 98, a channel list message assonbler 99 and a chanoel selection processor 100. 
When wireless statirai WS receives a paging message frcwn a base station BS indicating that 
the wireless station has pado^ that axe pending, die paging messa^ is disassonbled by 
paging message disassemble 98. The disassembled paging message causes FFT-based pilot 
scanner 96 to pCTfbrm an FFT on the pilot ftequency band for defermining which channels 
are available. The results of die FFT ate sent to the channd selection processor 100 which 
selects preferred channels based on the relative magnitude of detected pilot frequencies. If a 
pilot ftequency is detected to be below a predetermined threshold, then channel selection 
processor determines that the channel corresponding to the particular pilot frequency is 
available and the particular pilot frequency is added to the preferred channel list. 

Preferred chamiels are sent to channel list message assembler 99. The 
preferred channel list is then transmitted to the base station by transceiver 91 under control 
of the synchronizer and framer 96. The channel assignment message transmitted by the base 
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station is received by the wireless station and disassembled by assignment message 
disassembler 97. The contents of the channel assignment message are used for controlling 
frequency S3aithesizer 92, and by synchronizer and framer 96 for controlling transceiver 91 
and user-packet buffer for receiving packets transmitted in the assigned channel. 

Figure 10 shows a flow diagram for dynamic packet assignment for a wireless 
station according to the present mvendon. At stq> 1000, it is determined whether the current 
frame is a dynamic packet assignmenr (DPA) ftame. If not, flow continues to step 1002 
wheie saxy pending packets that have been preassigned are received over a preassigned 
channel. Flow continues back to step 1000. If it is detemiined that the current frame is a 
DPA ficame, flow condnues to step 1001 where it is deteimined whether the current slot is a 
paging slot. If not, flow continues to step 1002. If it is determtJDgd that the current slot is a 
paging slot* flow continues to step 1003 where pagmg information is received at the wireless 
station. 

Flow continues te step 1004 where it is determined whether the received 
pagii^ info rmat ion indicates that there are packets pendii^ for the wireless station for the 
next superfiramc. If the p2^ing mformation indicates that there are no p^^ 
wireless station, flow continues to step 1005, where it is detmnined ^^lietiu^ the pending 
traffic is scheduled for the current superframe. If not, flow continues to step 1000. If the 
pending traffic is for the curreirt soperframe, flow contixmes to stq> 1011 where the 
frequency synthesizer is retuned for receiving the packets. 

If there are packets for delivery to the wireless station for the next superframe, 
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flow contmues to step 1006 where the wireless station scans the pilot firequencies and selects 
a list of preferred channels. At step 1007, it is determined whether it is the proper timeslot 
for sending the preferred channel list to the base station. When it is the proper timeslot, 
flow continues to step 1008 where the preferred channel list is seiat At step 1009, the 
channel assignment is received from the base station for the pending packets. At step 1010, 
it is drtennmed whrther it is the start of the next frame. At the start of the next frame, flow 

continues to step 1011 where the frequency synthesizer is reamed for receivii^g the packets. 

Flow continues to step 1002 where the packets are received by the wireless station. 

While the present invention has been described in connection with the 

illustrated embodiments, it will be appreciated and understood that modifk^tions may be 

made without departing from the true spirit and scope of the invention. 
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